The generator matrix

 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  1  1  1  1  1  1  1  1  1  1  1  1  X  1  1
 0 2X  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0  0  0 2X  0 2X  0 2X  0 2X  0 2X 2X
 0  0 2X  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X 2X  0 2X 2X  0  0 2X 2X 2X 2X  0  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0 2X 2X  0  0  0  0  0 2X 2X 2X 2X  0  0  0  0 2X 2X  0
 0  0  0 2X  0  0  0 2X 2X 2X 2X 2X  0 2X 2X  0  0  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0 2X 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0 2X 2X  0  0  0 2X 2X  0  0  0 2X 2X 2X 2X  0  0  0
 0  0  0  0 2X  0 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X 2X 2X 2X 2X  0  0  0  0 2X 2X  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0  0 2X 2X  0 2X 2X  0 2X 2X  0  0  0 2X 2X  0  0  0  0  0 2X  0 2X 2X 2X  0
 0  0  0  0  0 2X 2X  0 2X 2X  0 2X 2X 2X  0  0 2X  0 2X 2X 2X  0  0 2X  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0  0 2X 2X  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0 2X  0  0 2X 2X 2X 2X 2X  0  0  0  0 2X 2X  0  0  0  0 2X 2X 2X  0  0  0 2X  0

generates a code of length 78 over Z4[X]/(X^2+2X+2) who´s minimum homogenous weight is 76.

Homogenous weight enumerator: w(x)=1x^0+59x^76+414x^78+23x^80+12x^84+1x^92+2x^110

The gray image is a code over GF(2) with n=624, k=9 and d=304.
This code was found by Heurico 1.16 in 0.312 seconds.